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1. An instructioi -programmable processor, comprising: 
a program mem( )ry for storing instruction opcodes; 

a central processing unit, including one or more execution tmits for executing 
data processing instruc ions, and including an rostruction fetch xmit for presenting a 
fetch address to the program memory for fetching therefrom an instruction opcode 
corresponding to the fete h address; and 

a loop cache, cou ?led to the instruction fetch xmit, and comprising: 
a base adc ress register, for storing a base fetch address; 

e register file, having a plurality of storage locations for 
onding to a sequence of fetch addresses beginning with 
g a data output; 
aving a first input coupled to an output of the program 



memory, having a secondlmput coupled to the data output of the branch cache register 
file, having a select iiipat, pnd having an output coupled to the instruction fetch imit of 
the central processing unit! and 

loop cache control logic, having a first control output coupled to a control 
input of the program memAry, and having a second control output coupled to the select 
input of the multiplexer, thW loop cache control logic for controlling the multiplexer to 
select the output of the branth cache register file and for disabling a read of the program 
memory, responsive to the retch address corresponding to one of the instruction codes 
stored in the branch cache register file. 
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2. The processor of claim 1, wherein tlie loop cache control logic has a third 
control output coupled to the branch cachelregister file for controlling writes thereto and 
reads therefrom; 

wherein the output of the prograiW memory is also coupled to a data input of the 
branch cache register file; 

and wherein the loop cache cofitrol logic also has an input for receiving a 
backward branch signal indicating thait a fetch address corresponds to a backward 
branch, the loop cache control logic als® for controlling the branch cache register file to 
store an instruction code received at its data input from the program memory 
responsive to receiving a backward branch signal in combination with the fetch address 
not corresponding to one of the instruction codes stored in the branch cache register fUe. 



3. The processor of claim 2, further comprising: 

backward branch defection logic, comprising a last fetch register for 
storing a previous fetch address and a comparator for comparing a current fetch address 
to the contents of the last fetch register, the comparator having an output for generating 
the backward branch signal responsive to the current fetch address being less than or 
equal to the previous fetch address 



4. The processor of claim 2, further comprising: 

an index comparator, having a first input coupled to the base address 
register, having a second input cDupled to the instruction fetch unit to receive the fetch 
address therefrom, and having in output coupled to an address input of the branch 
cache register file and to the lopp cache control logic, for presenting an index value 
corresponding to a difference between the fetch address and the base fetch address. 



5. The processor of claim 4, further comprising: 

a valid bit register, comprising a plurality of bit locations, each associated 
with one of the storage locations of the branch cache register file, each for indicating 
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whether the contents of its associated storage locati Dn of the branch cache register file 
contains a valid instruction code. 

6. The processor of claim 2, further comprising: 

a next candidate register, for storing a fetch address responsive to the 
loop cache control logic receiving a bacWard bmnch signal in combination with the 
fetch address not corresponding to one of the instruction codes stored in the branch 
cache register file; 

wherein the base address register is coufAed to the next candidate register, and is 
for storing the contents of the next candidate register as a base fetch address responsive 
to the loop cache control logic receiving a backward branch signal in combination with 
the fetch address corresponding to the contents of the next candidate register; 

and wherein the loop cache control/ logic is for controlling the branch cache 
register file to store an instruction code r^eived at its data input from the program 
memory responsive to receiving a backward branch signal in combination with the fetch 
address corresponding to the contents of tne next candidate register. 



7. The processor of claim 6, further comprising: 

an index register, having an output coupled to an address input of the 
branch cache register file, and coupled/to an incrementer for incrementing the contents 
of the index register upon the loop cacne receiving each fetch address; 

a valid bit register, comprising a plurality of bit locations, each associated 
with one of the storage locations of /the branch cache register file, each for indicating 
whether the contents of its associated storage location of the branch cache register file 
contains a valid instruction code; 

wherein the loop cache cordrol logic also has an input for receiving a sequential 
fetch signal indicating that the retch address from the instruction fetch unit is in 
sequence with a previous fetch adpress; 

and wherein the loop cache control logic is for controlling the branch cache 
register file to store an instruction code received at its data input from the program 
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memory, at a storage location indicated by the contents of the index register, responsive 
to receiving the sequential fetch signal and to the bit location of the valid bit register 
indicating that the storage location corresponding to the contents of the index register 
does not contain a valid instruction code. / 

8. The processor of claim 7, whereiiy the loop cache control logic is also for 
controlling the branch cache register file to/ present, at its output, the contents of a 
storage location indicated by the contents of the index register, responsive to receiving 
the sequential fetch signal and to the bit location of the valid bit register indicating that 
the storage location corresponding to the contents of the index register contains a valid 
instruction code. / 

9. The processor of claim 1, wherein the program memory comprises: 

a level one instruction memory, having a read control input coupled to 
the loop cache control logic, and having a data output coupled to the multiplexer; 

a level one tag mempry, for storing tag addresses corresponding to 
memory locations for which the leval one instruction memory stores instruction codes; 
and / 

a level one tag comparator, having an input for receiving the fetch 
address from the fetch instruction Anit, and having an input coupled to the level one tag 
memory, for comparing the fetch address to the tag addresses to determine whether the 
fetch address corresponds to a memory location for which the level one instruction 
memory stores a valid instruction code. 

10. The processor of claim 9, wherein the program memory further comprises: 

a level two cacfte, coupled to the level one instruction memory, for 
storing instruction codes. I 

11. The processor of claim 9, wherein the program memory and the level two 
cache are located on the same integrated circuit as the central processing unit. 
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12. A method of fetching instructions fo/ execution by one or more execution 
imits in a central processing xxnit of an instructiom-prograinmable processor, comprising: 

receiving a sequence of fetch adflresses from an instruction fetch urut of 
the central processing unit; / 

responsive to one of the recsived fetch addresses corresponding to a 
backward branch operation and not correslponding to vahd contents of a loop cache, 
loading a base location of a branch cache register file with an instruction code 
corresponding to the fetch address from program memory, and setting a valid bit 
corresponding to the base location; / 

then, responsive to reoeiving a fetch address following the backward 
branch operation and within a storage capacity of the branch cache register file, fetching 
the instruction code corresponding bo the fetch address from program memory, storing 
the instruction code in a next indexed location of the branch cache register file, and 
setting a valid bit corresponding tofthe next indexed location; and 

then, responsive tof receiving a fetch address corresponding to a location 
of the branch cache register file f©r which a corresponding valid bit is set: 

disabling /the program memory from performing a read access; 
and / 

forwarding the contents of the location of the corresponding 
branch cache register file to tne central processing unit. 

13. The method of cfeim 12, further comprising: 

after receiving a fetch address, comparing the received fetch address with 
the contents of a base address register to determine a difference value; 

responsive ko the difference value being greater than a capacity of the 
branch cache register file,/ determining whether the received fetch address corresponds 
to a backward branch relaftive to a previous fetch address; and 



38 




responsive to the determining steu determining that the received fetch 
address corresponds to a backward branch, stomng the received fetch address in the 
base address register; 

wherein the loading step is performed responsive to the determining step 
determining that the received fetch address corresponds to a backward branch. 

14. The method of claim 13, whereiry the determining step comprises: 

storing a previous fetch address in a previous fetch address register; 
comparing the received fet^ address to the contents of the previous fetch 

address register to determine whether tht received fetch address is less than the contents 

of the previous fetch address register. 



15. The method of claim 12, further comprising: 

after receiving a fetih address, detecting whether the received fetch 
address corresponds to a backward ibranch relative to a previous fetch address; 

responsive to the detecting step detecting that the received fetch address 
corresponds to a backward branch, comparing the received fetch address with the 
contents of a candidate register; 

responsive to thef comparing step determining that the received fetch 
address does not match the conlfents of the candidate register, storing the received fetch 
address in the candidate register; 

wherein the loading step is performed responsive to the comparing step 
detecting that the received fetch address matches the contents of the candidate register. 



16. The method of clair a 15, further comprising: 

responsive to tie comparing step determining that the received fetch 
address matches the contents ( f the candidate register, setting an index register; 

then, responsiv ? to receiving a next fetch address, repeating the detecting 

step; 
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responsive to the detecting step detecting that the received fetch address 
does not correspond to a backward branch, determining whether the received fetch 
address corresponds to a sequential fetch; and 

responsive to the determining step deterrruning that the received fetch 
address corresponds to a sequential feKrh, testing a valid bit corresponding to the 
contents of the index register; / 

wherein the step of fetching the instruction code is performed responsive to the 
resulting of the testing step indicating mat the valid bit corresponding to the contents of 
the index register is not set; / 

wherein the disabling and forwarding steps are performed responsive to the 
result of the testing step indicating tMat the valid bit corresponding to the contents of the 
index register is set; / 

and further comprising: / 

after either the fomvarding or fetching steps, incrementing the index 
register. / 

17. The method of clainy 16, further comprising: 

responsive to the determining step determining that the received fetch 
address does not correspond to a sequential fetch, fetching the instruction code 
corresponding to the fetch address from program memory. 

***** 
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